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Abstract. It is a result by Lacey and Thiele [7, 8] that the bilinear Hilbert transform 
maps L Pl (R) x L P2 (R) into L P3 (R) whenever (pi,P2,P3) is a Holder tuple withpi,p 2 > 1 
and P3 > |. We study the behavior of the quartile operator, which is the Walsh model 
for the bilinear Hilbert transform, when p% = |. We show that the quartile operator 
maps I/ Pl (]R) x L P2 (M.) into L%'°°(M.) when pi,ps > 1 and one component is restricted 
to subindicator functions. As a corollary, we derive that the quartile operator maps 
L Pl (R) x L P2 '3 (M) into Z3'°°(R). We also provide weak type estimates and boundedness 
on Orlicz-Lorentz spaces near p\ = 1, pi = 2 which improve, in the Walsh case, the results 
of [3], [5]. Our main tool is the multi- frequency Calderon-Zygmund decomposition from 
[10]. 



1. The Walsh phase plane and the quartile operator 
1.1. The Walsh phase plane. Let 

W {x) = l [0 ,i](x), W n {x) = J] (signsm(2 fc 27rx)) efc , n > 1, 

be the Walsh system on [0, 1]. We have written n = Ylk>o £k ^ k m binary representation, 
that is, Ek € {0, 1}. The system {W n : n > 0} is an orthonormal basis of L 2 (0, 1). 

We will denote by T> the standard dyadic grid on R, and write £(I) for the left endpoint 
of a dyadic interval /. A tile s = J s x w s c 1 x M + is a dyadic rectangle of area 1, that is, 
I s and u s both belong to V and |/s||u; s | = 1 . We define the corresponding Walsh wave 
packet 



WAX) 



Dilf /s| Tr, (Js) W n8 (x) = \I s \~ l ' 2 W ns [ X J s) ), n s := \I a \l{u. 



Let Ti be the set of all tiles. It is immediate to see that ||w s ||2 = 1 for all s G Ti. Also, 
the following fundamental orthogonality property holds: 

(1.1) s ns' = (w s ,Ws>) = 0. 

A quartile s = I s x u s is a dyadic rectangle with \u s \ = 4|/ s | _1 . We think of uo s as the 
union of its dyadic grandchildren u Sj , j = 1, . . . , 4, with £(u Sl ) < ■ ■ ■ < £(oo S4 ), and denote 
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by Sj the tiles I s x u Sj , which we call frequency grandchildren of s. The set of all quartiles 
will be denoted by Qt. 

1.2. The quartile operator. We define the quartile operator 

1 

Vs(/i,/ 2 )(z) = ^—7=(fi,w sl )(f 2 ,w S2 )w S3 (x), 
ses VMsl 

and the associated trilinear form 

(1-2) As(/l./2,/3) = <Vs(/l,/2),/3>, 

where S C Qt is an arbitrary collection of quartiles. The quartile operator has been 
introduced in [12] (see also [14]) as a discrete model for the bilinear Hilbert transform 

(1.3) BHTCA, f 2 )(x) = p.v. / h{x - t)f 2 (x + t) ^. 

Jr 1 

Hereafter, /* : R + — > [0, oo) indicates the decreasing rearrangement of /, and for < 
p, q < oo, p j£ oo, we denote by L p ' q {R) the Lorentz space with norm (or quasi-norm if 
either p or q are less than 1) 



L"(R+,f y 



Let (pi,P2,P3) £ (0, oo] be a Holder tuple of exponents, that is 

^ + ^ = ^. 

PI P2 P3 

A dilation-invariance argument shows that if Pi,qi G (0, oo], i = 1,2,3 are tuples of 
exponents such that 

(1.4) BHT : L Pim {R) x L P2 ' 92 (R) ->■ L P3 ' 93 (R) 

then necessarily (^1,^2,^3) is a Holder tuple. It is a celebrated result by Lacey and Thiele 
[7, 8] that 

(1.5) BHT : L P1 (R) x L P2 (R) ->■ L PA 



whenever (pi,P2,P3) is a Holder tuple with pi,p 2 > 1 and p 3 > |. Their proof uses the 
fact that BHT is an average of Fourier analogues of VQ t (where the Walsh wave packets 
are replaced by certain "Fourier wave packets" ) that are uniformly bounded. The analysis 
of Walsh model sums is technically simpler than the one of their Fourier counterparts (in 
part due to (1.1)), but it generally preserves the main conceptual difficulties from the 
Fourier world. Due to this, the 'Walsh case" is the ideal scenario for conveying new ideas 
in the most transparent way. 

The quartile operator shares the same Holder scaling property exhibited by BHT and is 
known to be bounded in the same range of exponents, [12]. A counterexample by Lacey 
and Thiele [8] , see [9] for details, shows that having p 3 > | is necessary in order for bounds 
of the type (1.4) to hold true for (the Fourier analogue of) VQ t . 

The main purpose of the present paper is the investigation of the endpoint behavior of 
VQ t . It is natural to conjecture 
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Conjecture 1. For each p±,p 2 > 1 such that ^- + ^ = § we have 

(1.6) V Qt : L Pl (R) x L P2 (R) -)• lI'°°(R). 

We expect the same bound to hold for BHT. To support the conjecture we mention 
that there is no known counterexample to disprove even the strong type bound 

V Qt : L Pl (R) x L P2 (R) L§(R). 

1.3. A summary of previous results. Perhaps the simplest way to prove (1.5) is to 
establish the so called generalized restricted type bounds of the form 

3 

(1.7) |A Q t(/i,/2,/ 3 )| < II 1^1^' l/il ^ ^ \M ^ ^ l/sl < Ij? 

where F3 C F 3 is an appropriately chosen major set, for all tuples (a±, a 2 , a 3 ) satisfying 

(1.8) l> aj >0, j = 1,2, 1>« 3 >-|, Ef=i«i = l- 

Here and in what follows, the term major set indicates any subset F' C F of a set F of 
finite measure with |F'| > ^\F\. These estimates are then turned into strong type bounds 
via interpolation. 

We also mention some partial results towards the Conjecture 1. A refinement of the 
proof by Lacey and Thiele by Bilyk and Grafakos [3] provides the following logarithmically 
bumped up version of (1.7) near the endpoint tuple (1, |, — |): 

(1.9) |A Qt (/ l5 / 2 , / s )| < IF^F^IF^ log (e + ^) 2 , 

for functions |/i| < 1^, I/2I < 1f 2 , I/3I < in the regime (say) |Fi| < |F 2 |. The 
analogous estimate for BHT is in turn used to derive distributional estimates, and, in the 
subsequent work [5], to derive estimates on Lorentz and Orlicz-Lorentz spaces near the 
endpoint p 3 — |. 

2. Main results 

2 

We now detail our first main theorem, which is a weak La bound with only one subindi- 
cator function. 

Theorem 2. Let pi,p 2 > 1, ^ + ^ = §. Then we have the mixed type estimate 

(2.1) A|{x : |V Qt (A,/ 2 )(x)| > A}| § < bi)'||/i|UF 2 K V |/ 2 | < 1 F2 . 

Theorem 2 is a fairly direct consequence of the proposition below, which is of indepen- 
dent interest. Indeed, it is worth mentioning that the generalized restricted type estimate 
(1.7) was only known to hold in the open range a 3 > — |. This is because -in the terminol- 
ogy of the following sections- the summation of the forests gives rise to a lacunary series 
that diverges when a 3 = — \. The following proposition implies the endpoint a 3 = — \ 
generalized restricted type (1.7), but in fact it is stronger than that. The proof will be 
carried out in Section 5; we kept track of the explicit dependence on p\ of the implied 
constant in the estimate (2.2). 



4 



C. DEMETER AND F. DI PLINIO 



Proposition 2.1. Let p 1: p 2 > 1, + ^ — §. Then for every f x G L Pl (R) and every 
F 2 ,G 3 C M, there exists a major set F 3 C G 3 snc/i i/iat 

(2.2) |A Q t(/i,/2,/ 3 )| <(pi)Vi\\ Pl \F 2 \^\G 3 \-K V|/,| <1 F ., j = 2,3. 

Proof that Proposition 2.1 implies Theorem 2. Let fi,F 2 , f 2 with |/ 2 | < 1f 2 be given. By 
using a standard approximation argument, it suffices to prove the bound for an arbitrary- 
finite subset S C Qt, as long as the bound is independent of S. Since S is a finite 
collection, there exists a constant Co, possibly depending on pi,S,/i, and f 2 , such that 
(2.1) holds. We show that the constant is independent of all but p\. Fix A > and take 
G 3 to be the set in the left hand side of (2.1). The existence of C implies that G 3 has 
finite measure, so that we may apply Proposition 2.1, and obtain the existence of a major 
set F 3 C G 3 such that (2.2) holds for any f 3 with |/ 3 | < 1 F3 . We can choose / 3 such that 

|As(/i,/2,/ 3 )|>A^,sothat 



A|G 3 | < |As(/i,/ 2 ,/s)| < (pi)Vi\\ Pl \F 2 \^\G 3 \-K 
which, rearranged, gives exactly (2.1). □ 

We are interested in extrapolating the bound of Theorem 2 to Lorentz spaces. In this 
direction we have the theorem below, which can be seen as a partial result towards the 
conjectured bound (1.6). We next show how this follows from Theorem 2, via linear 
extrapolation in the style of [4]. 

Theorem 3. Letpi,p 2 > 1, ^ + ^ = §. Then 

(2-3) ||V Qt (A,/ 2 )|| |j0O < P1 \\h\Uf2\Ul 

2 

Remark 2.2. Note that L P2 '5(]R) is a proper subspace of L P2 (IR); the result of Theorem 
3 is therefore a strictly weaker version of (1.6). 

Proof that Theorem 2 implies Theorem 3. We can normalize ||/i|| Pl = 1 = ||/2|| P2i 2- We 
perform the well-known decomposition 

f 2 = Y,2 k 9k, \9k\ <l Gfc , keZ, 

kez 

with each Gk being a bounded set and 

(2-4) ||{2 fc |G fc |^}||^~ Pl l=||/ 2 || P2i| . 
We then have 

fc:=Vs(/i,/ 2 )=5>^ h k = |TT7~TT~ TTT , C k = 2 k \\ V S ( h , 9k) \\ | j00 • 

Applying Theorem 2, we obtain the estimate 

(2.5) \c k \<2 k \\h\\ Pl \G k \^ =2 k \G k \^. 

It is shown in [4, Theorem 3.1] (see also [5, Theorem 2.1]) that 

U*.r<iiif j||{&}||*:/ = ^Mk, ||0fc||w.r <l|, V0<g<l,0<r<oo. 
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Therefore, taking advantage of (2.5) and subsequently of (2.4), 



oo rO II l^fej ll^f — || l u *;|'' 2 J Wii ' "Pi 



< ||{c fc ilLa < Hl2 fc |GJ^ilLa ~ m 1 



and this completes the proof. □ 

Theorems 2 and 3 do not cover the case p\ = l,p 2 — 2. In this subsection, we derive 
endpoint results involving Orlicz-Lorentz substitutes of L X (R) and L3'°°(R) as a conse- 
quence of the estimate 

(2.6) v/i e ^(R) with HAIU < l, h e £ 2 W, 

(V Q t(/i,/ 2 ))*W < ^log(e+^)||/ 2 || 2 , Vf >0. 

Let us show how to obtain (2.6) from the (family of) weak type estimates contained in 
the following proposition, whose proof we defer to Section 5. 

Proposition 2.3. Let I <p<2, andr defined by ^ + \ = \- Then \\VQt\\ lpxl 2 ^-lt,°° l^p', 
that is 

(2-7) A|{x : |V Qt (/ 1? / 2 )(x)| > A}|^ <p'||/iU/ 2 || 2 . 

Note that, for any given 1 < p < 2, (2.7) can be rewritten in terms of the decreasing 
rearrangement V{t) := (V Qt (/i, / 2 ))*(t) as 

(2.8) V(t)<p'H^\\f 2 \\ 2 , Vt>0. 

i 

Since ||/i||oo < 1, we can estimate ||/i|| p < ||/i||i in each instance of (2.8). This yields 

V(t) < ^h^P'^JJ^ I » 1<P<2. 

At this point, (2.6) follows by taking infimum over 1 < p < 2 in the above inequality. 

Remark 2.4. In the literature, it is often the case that estimates in the vein of (2.6) 
are derived by first establishing the weaker version where one or both functions /i, f 2 are 
restricted to be subindicator. This restriction is then lifted by using further properties 
of the (multi)-sublinear operator (e.g. e-5 atomic approximability) . This is the approach 
adopted in [5] for the bilinear Hilbert transform and by Antonov [1] and Arias de Reyna 
[2] for the Carleson maximal partial Fourier sum operator. Our own approach of extrapo- 
lating from weak type estimates (like (2.7)), as opposed to restricted weak type estimates 
as usual, bypasses the above additional step. 

As in [5], we introduce the weak type weighted Lorentz space X with quasi-norm 

tl 

x = sup- — — — -f*(t). 
t>0 log(e + 1) 
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The space X is a logarithmic enlargement of Li'°° . Note that an application of the trivial 
inequality \ log(e + a&) < log(e + a) log(e + o) for all a, b > 0, turns (2.6), after rearranging 
and taking supremum over t > 0, into 

(2.9) ||VQt(/i,/ 2 )|U < H/illilog (e + jL^j ||/ 2 || 2 , V /i e L\R) with HMU < 1. 

The above estimate (2.9) can be coupled with linear extrapolation in the first function f\ 
to obtain the two endpoint theorems below. 

Theorem 4. There holds 

V Qt : L 1 '! logLl(R) x L 2 (R) ->■ X, 
where L 1 '! logL§(R) i/ie Lor entz- Orlicz quasi-Banach space with quasinorm 

thg {e + \)r(t) 



L 1 '? logL§ 



L§(R+,f ) 



Theorem 5. We /icwe t/iat, /or each e > 0, 

V Qt : LlogL(loglogL)^(logloglogL)^ +£ (M) x L 2 (M) ->■ X, 
where LlogL(loglogL)5(logloglogL)5 +e (]R) is the Orlicz space 1 with Orlicz function 

<p(t) = t log (e + t) ( log log(e c + t)) 1 ( log log log(e c ° + t)) ^ . 

Theorem 4 is obtained by fixing f 2 with H/2II2 = 1 and straightforwardly applying the 
linear extrapolation theorem [5, Theorem 2.1(b)] to the linear operator f\ h> Vq t (/i, f 2 ), 
in view of estimate (2.9). Even the weaker version of (2.9) where f\ is taken to be a 
subindicator function would comply with the assumption thereof. Theorem 5 follows 
from (the full strength of) (2.9) via the level set decomposition argument of [5, Example 
3.12], again applied to the linear operator f\ h-> Vq t (/i, f-i). 

Remark 2.5. Theorems 4 and 5 improve respectively the bounds 

Vqt : L 1 '* logL^(M) x L 2 'ilogLt(R) ->. X, 

Vqt : L(logL) 2 (loglogL)5(logloglogL)5+ £ (R) x L 2 'hogL^(R) ^X 

proven in Section 4.1 of [5] (when restricted to the Walsh case). In particular, we can 
always take one function in L 2 (M). We also stress that (2.9) allows us to freeze the L 2 
function and only employ linear extrapolation results to derive our Theorems 4 and 5, 
in contrast with the approach of [5] where bilinear extrapolation is needed. Finally, it is 
easy to see that the two substitutes for L X (]R) in Theorems 4 and 5 are not comparable; 
thus none of the two results can be obtained from the other. 



1 Given a Young's function tp : [0,oo] — > [0, 00), the Orlicz (Banach) space L V (M) is the space of 
measurable functions on M. with finite Orlicz norm 



:=inf{A>0: J v>(^) dx < l}. 
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Remark 2.6. One might be interested in finding an Orlicz-Lorentz modification of the 
pair L^R) x L 2 (M) which is mapped by Vq t into L3'°°(R) (strictly smaller than the space 
X appearing in Theorems 4 and 5). This can be done by means of the following restricted 
weak type estimate: given any two sets F^^CK with \Fi\ < |F 2 |, 

(2.10) A|{x : V Qt (A,/ 2 )(x) > A}| § < {F^F^ log (e+ 

for all |/i| < 1f 1 , I/2I < 1f 2 ; estimate (2.10) is obtained by applying (2.1) with the optimal 
choice of pi,P2 given by (pi)' = log (e + |p4). Then an application of the multilinear 
extrapolation Theorem 2.6 in [5], yields the bound 

V Qt : L^ilogL 1 '!^) x L 2, i log L 1, t(R) -> L?>°°(R). 

3. Analysis and combinatorics in the Walsh phase plane 

We refer to [12, 14] for more details about the results in this section. 
Let us introduce some more notation. To simplify the combinatorial arguments, it is 
convenient to split Qt into two subsets Qt l5 Qt 2 such that 

(3.1) s, s' G Qtj, \I S \ > \I S >\ |/ S |>4|J S ,|. 

For the rest of the paper we will assume to be working with finite collections of quartiles 
S c Qt v 

As described in the introductory section, we denote by Sj the tiles I s x u Sj , which we 
call frequency grandchildren of s. Symmetrically, we will denote by s J , j = 1, ... ,4 the 
tiles F s x ou s , where F s are the four dyadic grandchildren of I s , and will refer to them as 
spatial grandchildren of s. Finally, we use the notations 

S* = S* U := { Sj : s G S, j = 1, . . . , 4} U {s j : s G S, j = 1, . . . , 4}. 

and 

sh(S) := [J s C R x R+. 

sGS 

for the shadow of a set of tiles (or quartiles) S in the phase plane. 

3.1. Trees and phase space projection. We will use the well-known Fefferman order 
relation on quartiles: 

(3.2) s<s' ^=^> I s C I s > and ui s D lo s i. 

Note that, as a consequence of (1.1), if two quartiles s, s' are not related under <C then 

a G {s};, o' G {s'}t (w a ,w a ,) = 0. 

A collection S C Qt 1 is called convex if 

(3.3) s, s" G S, s' G Qti , s < s' < s" s' G S. 

We will use repeatedly that the intersection of two convex sets is convex. 

A collection of quartiles T C Qt x is called tree with top quartile St G Qt x if s <^ St 
for all s G T. We use the notation Jt := I St ,ujt = u ST . We say that a tree T is a j-tree 
(for some j G {1, . . . ,4}) if oj t C a> Sj for all s G T\{s T }. Note that if T is a j-tree the 
tiles {sk : fc G {1, . . . , 4}\{j}, s G T} are pairwise disjoint. 



8 



C. DEMETER AND F. DI PLINIO 



If S is a finite collection of pairwise disjoint tiles, define 

H$ '■— span{u> s : s G S} 

as a subspace of L 2 (R). 

The lemma below is geared towards the subsequent definition of the phase-space pro- 
jection I1 T associated to a convex j-tree T. 

Lemma 3.1. Let T be a finite, convex j -tree, with j G {1,...,4}. Then there exists a 
finite set of pairwise disjoint tiles T' C T* such that sh(T) = sh(T') and with the further 
property 

(3.4) s', s" G T', I s , n I S " ^0 s' = Sj, s" = s k for some s G T, 

Proof. We proceed by induction on the number of quartiles. The base case #T = 1 is 
trivially true. Let now T be a given finite convex 1-tree (to fix ideas). Choose a minimal 
(with respect to <C) quartile s G T. Then T := T\{s} is a convex 1-tree. By induction 
assumption, we find a collection of pairwise disjoint tiles T' C T* with sh(T') = sh(T) 
and such that (3.4) holds. Let / be the unique interval in {J s / : s' G T'} such that I s C I. 
Since T is a convex 1-tree, there exists a unique quartile a G T such that I a = I and 
\I a \ = A\I S \. Moreover u si = u a . Setting 

r = (t'\m + ) u {ay u { s y 

we see that sh(T') = sh(T) and that T' satisfies (3.4). The induction is complete. □ 

For a finite convex j-tree T, let T' be the corresponding collection of pairwise disjoint 
tiles given by Lemma 3.1. The wave packets {w s : s G T'} are an orthonormal basis of 
Ht>, due to the corresponding tiles in T' being pairwise disjoint. Thus the orthogonal 
projection I1 T : L 2 (M) — > H T r can be written as 

(3.5) U T f=J2(f^ s )w s . 

seT' 

In particular, if s is a quartile, then 

4 



Lemma 3.2. Let T be a convex j -tree. We have the equality 
(3.6) (f,w s ) = {IL T f,w s ) VsGT;. 

Proof. This follows immediately from the fact that s G implies w s G H T /. In turn, 
this is a consequence of the recursion relation for Walsh wave packets. See [14, Corollary 
1.10]. □ 



endpoint bounds for the quartile operator 

4. Sizes, trees and single tree estimates 
For an interval / C M, we adopt the notation 

(4-1) \\f\\L P( i)--= (l^ P JY\)^ ^<P<oo 

Accordingly, we define the dyadic maximal functions 

(4.2) M p f(x)= sup ||/|U n ,), l<p<oo. 



Let / G L 2 (R) and let S be a set of quartiles. We set 

inj|| 2 



size/(S) = sup 



Note that 



size/(S) ~ sup 



ses \f\I s \ 

\(f,Ws)\ 



It is immediate to see that 

(4.3) size/(S) < sup inf M 1 f(x). 

Lemma 4.1. Let T be a convex tree, j — 1, . . . , 4, and Tj = {s G T : u Sj D u ST }. We 
have the John-Nirenberg type inequality 



(4.4) W^tJII < 4|/ T |'size / (T), V 1 < p < oo. 

Proof. Since n Tj / is supported on J T , it suffices to show that 

||n Tj /|| oo <4size / (T). 

Note that Tj is also a convex tree. Fix x G It- Due to (3.4), we have that x G I s for at 
most four tiles s G (Tj)'. Thus 

|n T ,/(x)|<4 sup \{f,w s )\\w s (x)\ < 4size/(T) 

as claimed. The lemma follows. □ 

The John-Nirenberg inequality above is all we need to produce an estimate on the 
trilinear form (1.2) restricted to a tree. 

Lemma 4.2. Let T be a convex tree. Then 

3 

(4-5) |A T (/ 1 ,/ 2 ,/ 3 )|<|/ T |(n size / J ( T )) 
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Proof. We argue separately for each Tj = {s e T : w T C w Sj }. The argument for s T is 
even simpler. Assume j — 1 for simplicity. We have 

|A Tl (/i,/ 2 ,/ 3 )l = |A Tl (n Tl /i,n Tl / 2 ,n Tl / 3 )l 

< E \ {UTlf /^ sl h ^Tj2,w S2 )(u T j 3 ,w sl )\ 

seT 1 V Mai 

< (bu P l(nT -^-- )l )(^ | ( n T ,/ 2 . ro „)P)V^ |(n T ,/ 3 .^,)lf 

3 

< size/^TOIlnTjalbllnTjslh < |/ T | ( J] size /, ( T )) • 

j'=i 

We have used that {«; Sj : s 6 TJ is an orthonormal set for j = 2, 3, since the correspond- 
ing tiles {sj : s G Ti} are pairwise disjoint, and (4.4) to conclude. □ 

A collection of quartiles S is called a forest if S can be partitioned in (pairwise disjoint) 
convex trees {T : T G J 7 }. It may be that a given S may admit many such partitions J 7 . 
We define 

tops(S) = inf ^ |J T |. 

The next lemma skims the trees with large relative size off the collection S, organizing 
them into a forest. 

Lemma 4.3. Let S be a finite convex collection of quartiles with size/(S) < a. Then 
S = Shi U S| , such that 

■ both S| and Shi o,re convex; 

■ size/(S| ) < f ; 

• Shi is a forest with tops(Shi) < cr~ 2 ||/||2- 

Proof. This is a recursive procedure. Set S stoc k := S. Select a maximal (with respect to 
<C) quartile i G S stoc |< such that 

(4.6) ||n t /|| a > f vW 

Define 

T(t) = {s G S stock : s < 0- 
and note that since S stoc k is convex, T(t) is a convex tree. Add T(t) to the family J 7 . 
Reset the new value S sto ck := S sto ck \ {s : s 6 T(t)}, and restart the procedure. 

The algorithm is over when there is no t to be selected. Then define S h i to consist of 
the union of all the selected trees in J 7 , and S\ Q = S \ Shi- 

The first two needed properties are easy to check. By maximality the selected quartiles 
t are pairwise disjoint, and thus the functions U t f are pairwise orthogonal, thanks to 
(1.1). It follows that 

Ei / Ti = Ei J *i^ 4ff " 2 Eii n */iii^ 4ff " 2 ii* 

Tejp t t 

□ 
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We will decompose the model sum (1.2) by organizing the quartiles of S into forests of 
definite size. The lemma below turns the tree estimate (4.5) into a forest estimate. 

Lemma 4.4. Let S be a finite convex collection of quartiles which is also a forest, with 

wze f .(S) = aj, j G {1,2, 3}, tops(S) < ^ 2 ||/ 2 |||. 

Then 

(4.7) |As(/l»/2,/s)| <<Ts||/l||2||/2||2 

Proof. Choose the minimizing forest J 7 and write 

S= |J T, with ^|/t|<^ 2 ||/ 2 ||^ 

Let n = — 21og ( ^jj^jj 2 ) ■ If cricr^ 1 1| /2 1| 2 < H/1II2, in other words if size/^S) < 2 2 1 , then 
use the single tree estimate (4.5) to get 

|A S (/l,/2,/ 3 )| < J2 l A T(AJ2,/3)| < t0 P s(S) ( 7 1 a 2( 73 < <7i<7j 1 a 3 ||/2||2 ^ ^ || fl || 2 1| h II 2 ■ 

n 

Otherwise, we have o\ > 2~~ . We iteratively apply Lemma 4.3 with respect to f\, a 
finite number of times, and write 

S = S U (U n < ft0 S ft ), tops(S n ) < 2 n \\h\\l siz e/l (S n ) < 2-5, siz e/l (S) < 2"^ 

Note that we also continue to have 

size /j (S n ),size /j (S) < <r j} j = 2,3. 

Then, using triangle inequality, (4.5) again, and summing up, 

|Au„< no s„(/i,/2,/ 3 )| < J2 2t ^3||/i||^ < 2^a 2 a 3 ||A|| 2 < a 3 \\ A|| 2 ||/ 2 || 2 , 

n<no 

as claimed. To deal with the contribution from S, redo the computations from the first 
case, this time with S := S. Lemma 4.3 guarantees S is convex. To see that it is a forest, 
note that it is the disjoint union of the convex trees T := T fl S, with T G J 7 , each of 
which is assigned the same top as T. It is then obvious that tops(S) < tops(S). □ 

5. Proofs of Propositions 2.1 and 2.3 

We first prove Proposition 2.1, and then indicate the necessary changes for Proposition 
2.3 at the end of the section. In this proof, we use the notation (pi)' =: q. 

5.1. Reductions. By a limiting argument, it will suffice to replace Qt x with a finite 
convex subset S. The constants implied by the almost inequality signs are not allowed to 
depend on p-y, S or /i, / 2 , f%. Recall that we have the separation of scales (3.1) for S. We 
show how (2.2) follows from 

(5.1) |As(/i,/2,/ 3 )| < gllMU^K y\fj\ < l Fj , J = 2,3, 

whenever 1 < |G 3 | < 4, which we summarize as \G 3 \ ~ 1 below. 
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Indeed, if A is a power of 4 chosen to have |G 3 := {A 1 x : x G G 3 }\ ~ 1, then 
\F 2 := {A _1 z : x G F 2 }| ~ \G 3 \- l \F 2 \. Observe that S A = {s x = X^L x Xu s : s G S} is 
still a convex subset of Qt 1 . If we employ (5.1), we get the existence of F 3 C G 3 , with 
\F 3 \ > l\G 3 \ and 

(5.2) |A SA (DilJ/i,lF a .lF,)| < q\\™pi\\ pi \F 2 \^ ~?||A|U|F 2 |^|G 3 r^, 
It follows that F 3 = {Xy : y G F 3 } C G 3 is major in G 3 . Since by dilation invariance 
|A S (/ 1; 1 F2 , 1 F3 )\ = |A Sa (mp u A^l #2 , A-hjjJ I ~ iGaF" 1 |A Sa (Dil|Vi, li? 2 , 1f 3 ) I > 

(2.2) follows by combining (5.2) with the last display. 

We perform two more reductions. First, by linearity in the first function, it is enough to 
prove the case ||/i|| pi = 1 of (5.1). Furthermore, we can assume |F 2 | < |G 3 | < 4. Indeed, 
if I F 2 1 > I C 3 1 > 1 instead, we take r > p 2 : since the tuple (^-, 1 — ^ — belongs to 
the range (1.8) we apply the bound (1.5) (which holds for the discrete model Q s as well), 
and get 

(5-3) |As(/i,/ 2 ,/ 3 )| < ^ll/ilUl^l^al 1 "^ < \F 2 \ l r 

which is stronger than (2.2) in the region \F 2 \ > 1. The dependence on pi of the constant 
in the above inequality follows easily if one tracks it down in the usual proof, given for 
instance (in the Fourier case) in Chapter 6 of [13]. 

Summarizing, we have reduced to proving the following statement: show that for all f\ 
of unit norm in L Pl (R), F 2 CK, |F 2 | < 4, G 3 C K with |G 3 | ~ 1, there exists a major 
subset F 3 C G 3 with 

(5.4) |A s (/i,/ 2 ,/ 3 )| < q\F 2 \», V|/,| < l Fj , j = 2,3. 

5.2. Exceptional sets. We define the exceptional sets 

(5.5) E 1 := {M pi h > c}, E 2 := {M^ > c|F 2 |}. 
For an appropriate choice of the constant c 

(5-6) |^| < c-^||M Pl M|^ < i, \E 2 \ < c- 1 < \. 

Set F 3 := G 3 \(£7i U E 2 ); by the above, \F 3 \ >\> \\G 3 \. We note that when |/ 3 | < l Fs , 

(5.7) A s (/i, / 2 , /s) = A Sgood (/i, / 2 , /a), S good = {s G S : / a n U £ 2 ) c ^ 0}. 

Therefore we will just replace S by S goo d in what follows. Thus, by construction, in view 
of the upper bound (4.3), 

(5.8) size/^S) < sup inf M Pl f x < 1, sizej 2 (S) < sup inf Mxl^ < \F 2 \, size/ 3 (S) < 1. 

ses sgS '« 

The last bound is a consequence of f 3 being uniformly bounded by 1. 
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5.3. A multi-frequency Calderon-Zygmund decomposition. Before we proceed 
with the proof, we present an abstract lemma which involves a multi-frequency Calderon 
Zygmund decomposition. This decomposition was proved in [10] for the Fourier case, and 
has since then been successfully used in getting uniform estimates for the quartile oper- 
ator [11] and getting bounds for the Walsh version of the lacunary Carleson's operator 
near L 1 [6]. Our lemma is essentially contained in [11]. 

Lemma 5.1. Let 1 < p\ < 2 , q = (pi)' and = 1. Define a = 1 — | and let S be a 

finite forest with tops(S) < A 2 for some A > 1. Then there exists gf such that 

\\gfh < A a , A s (/i, / 2 , /a) = As(#i S , / 2 , /s)- 

Proof. Choose a minimizing T and define the counting function iV = J^TeT ^ j t- Let / G I 
be the collection of the children of the maximal dyadic intervals inside E\ = {M Pl /i > c}. 
The intervals / are pairwise disjoint, and 

(5-9) ]T|/|<|£i|<l, ||/i||lpi ( /)<1. 

iei 

Note also that, as a consequence of (5.7), 

s e s,i s n / ^ i s d r, 

where /* is the dyadic parent of /. This implies that the counting function N is constant 
equal to Nj on /. We introduce the collection of tiles for each I el 

Si = {s G Ti : I s = I, s <C s'j for some s' G S, j — 1, . . . , 4}. 

Observe that if s G Sj and s' is a quartile in S with s C s'j, then s <C s'j for j = 2, . . . , 4 
too. This is because \I S >\ > 4|J|, by the above observations. As a first consequence, w s >. is 
a scalar multiple of w s on /, and in particular 

(5.10) w s ,.lieH Sl Vs'gS. 

As a further consequence, < Ni, since each u s with s G Si contains the fre- 

quency component of some of the Ni trees whose top spatial interval contains /. Let 
v = XLeSj a s w s £ Hqj. We see that, for all q > 2, 

(5.11) \\vWw < \\v\\I hi) \\v\\Ij {i) < Iklliffl^/ ^' 6 ^ 1 ' 121 ' ) 1 " = ^IMba). 

With this observation and the second half of (5.9), 

\(fl,v) L *(I)\ < ||/i|U*>i(/)|M|l*(/) < Nf IM^^y 

By the Riesz representation theorem, we get the existence of gi G Hsj, with 

(5-12) \\9i\\l*(i) < AT/, (f u v) L 2 { i } = (g T , v) L 2 (I) G if S/ - 

We set 

/el 
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In particular, gf = fi outside of E x . Thus, for every s G S, j — 1, . . . , 4, in view of (5.10) 

(fi,w Sj ) = (gfl E c,w Sj ) + ^(/i, w aj li) = (gfl E f,w Sj ) + ^(gi, w Sj li) = (gf,w aj ), 

iei iei 
and it follows immediately that 

(5.13) As(/ 1 ,/ 2 ,/3) = As(^ 1 s ,/ 2 ,/ 3 ), 
Since |/i| < 1 on E{ and p 1 < 2, 

(5.14) lbfl W ll2=/ \fi\ 2 dx< [ |/i| pi da;<||/ 1 |e = l, 
while 

(5.15) llffil^lll = X;i J IWi a W^E JV ?l / l= / ^ 

< wKU 7 )! 1 " "^^- 

In the last step, we have used the bound on the sum of the |/|. Collecting (5.13)-(5.15), 
we are done. □ 

5.4. Proof of (5.4). Iterating the size Lemma 4.3 with respect to f 2 and / 3 and then 
intersecting the forests, and recalling (5.8), we decompose 

S = U( S ™: 2-" 2 <|F 2 |5, 2 -" 3 <l} 
with each S„ 2jn3 being a convex forest such that 
tops(S n2 ,„ 3 )<min{2 2 " 2 ,2 2 " 3 }, 

size/^Sna.ns) < 1, size /2 (S„ 2 , n3 ) < 2~ Tt2 |F 2 |5, size /3 (S„ 2i „ 3 )) < T n \ 
We use Lemma 5.1 for each S n2jn3 , obtaining functions j/ 2 '" 3 satisfying 

(5.16) Ibf" 2 '" 3 1| 2 < min{2 an2 , 2 ans } 
and 

(5-17) As„ 2 ,„ 3 (/i,/ 2 ,/ 3 ) = As n2 , n3 (^ 2 '" 3 ,/ 2 ,/ 3 ). 

Recall here that a = 1 — -. Applying (4.7) of Lemma 4.4 (or the analogous estimate 
where 2 and 3 are permuted), we obtain the forest estimates 

s 1 I 2 _n3 2 cm2 2™ 2 < 2™ 3 

(5.18) |A Sf , ai „ 3 (/i,/2,/3)| = |As n2 ,„ 3 (^r 2 '™ 3 ,/2,/3)| < \F 2 \ 5 < 2 _„ 22Ctn3 2 „ 3 ~ 2 „ 2 

We used that ||/ 2 || 2 < 1-^2^ and H/3II2 < 1-^3^ ~ 1- We now use the triangle inequality 
over the forests S„ 2j „ 3 . This yields the estimate 

(5.19) |A s (/i,/ 2 ,/ 3 )|< l A s„ 2 ,„ 3 (/i>/2>/3)l- 

2 -™2<|F 2 |3 
2-"3<l 
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We split the above sum into two separate regimes. 

• Regime R 2 = {2~ n2 < |F 2 |*, l < 2 na < 2 n2 }. 

We use the second forest estimate in (5.18), and obtain 

E i A s„ 2 ,„ 3 (/i'/2,/ 3 )i <i^ E 2 ~" 2 E 2a " 3 

(«2,n 3 )eR 2 2-"2<|F 2 |^ 1<2"3<2"2 

<|F 2 |* ^ 2 -n 2 (l-a) 
2- n 2<|F 2 |^ 

< g|F 2 |^ + « = g|F 2 |w. 

Here we used that 

(5.20) V 2- (1 " a)n ^ 2 " (1 - Q)no ~ g|F 2 |«, 

^— ' 1 — a 

n>no 

for n = — \ log |F 2 | and that 

(5.2D l+i = i-i = i- 

• Regime # 3 = {|F 2 | - 3 < 2 n2 < 2™ 3 }. 

We use the first forest estimate in (5.18), and get 

E \^ n3 (fij2j 3 )\ <\f^ e 2 ~ n3 E rn2 

(«2,n 3 )eR3 2- n 3<\F 2 \? \F 2 \~?<2 n 2<2 n 3 

< |F 2 |3 E 2~ Ml - a) 

< g|F 2 |5 + i = q\F 2 \". 

Combining the last two displays, we obtain exactly (5.4), and in turn, the theorem. 

5.5. Proof of Proposition 2.3. By the standard argument that converts generalized 
restricted weak type estimates into weak type (see the proof of (2.1) given (2.2)), (2.7) 
follows if we show that for all subsets S C Qt, f 1 e L P (R), f 2 G L 2 (R), and G 3 Cl there 
exists a major subset F 3 C G 3 such that for all functions / 3 with |/ 3 | < l Fs 

(5.22) |As(/i, / 2 , / 3 )| < p'llMlpllMhlG,! 1 ^, 1< p < 2. 

Performing the same reductions as in Subsection 5.1 (i.e. using linearity and dyadic scal- 
ing) it further suffices to assume ||/i|| p = H/2II2 = 1, 1 < |G 3 | < 4. 
The first step is yet again eliminating the two exceptional sets 

|£i := {Mp/i > c}\ < \E 2 := {M 2 f 2 > c}\ < l - 

with c > suitably chosen, so that F 3 := G^\{Ei U E 2 ) is a major subset of G 3 . Arguing 
just like we did at the end of Subsection 5.2, we arrive at the following starting point for 
the size decomposition: 

(5.23) size/^S) < c, size/ 2 (S) < c, size/ 3 (S) < 1. 
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We now decompose S by means of the size lemma with respect to f 2 , 

S = \J{S n2 , m : 2- n2 ,2"" 3 <l} 

with 

tops(S„ 2> „ 3 ) = E I^tI^ 2 ™ , n Q := min{n 2 ,n 3 }, 

TgJ r n 2 ,n 3 

siz e/l (S„ 2in3 ) < 1, size /2 (S„ 2i „ 3 ) < T n \ size /3 (S n2) „ 3 ) < 2~ n \ 

Applying Lemma 5.1 to f\ relatively to each collection S„ 2i „ 3 , we get the existence of a 
function g^ 2 '" 3 with 



I .noil ofl t)^o 

\9i h £ 2V 7J 



and A s n2 ,„ 3 (/i, /2, /a) = A Sn2 , n3 {gf n2 ' n3 ,}2, fs)- Applying Lemma 4.4, the forest estimate 
then becomes (denoting := max{n2,n3}) 



|A s „ 2 ,„ 3 (/i,/2,/3)| <size f AS n2 , n3 )\\9 S i n2 ' n3 h\\foh <2~^ 

We have tacitly used that ||/ 2 || 2 = 1, H/3II2 < l-^l 5 ^ 1- Finally, we use the triangle 
inequality to estimate 

|As(/i,/ 2 ,/s)| < ( E + E )l A s^ 3 (/i>/2,/ 3 )| 

l<2 n 2<2 n 3 l<2 n 3<2™2 

< ^ 2-" 2 e s"^ 1 "^) + e 2_n3 E 2 n2 ( 1- ^) 



2 n 2>l 1<2"3<2"2 2 n 3>l K2 n 2< 2 Il 3 



2"2>1 2™3>1 

which yields (the scaled version of) (5.22) The proof of (2.7) is thus complete. 

6. Concluding remarks 

There are two immediate directions for improvement of the results contained in Section 
2. The first one is of technical nature, and consists in extending all the results here to the 
Fourier analogue of the quartile operator, and thus ultimately to BHT. The main diffi- 
culty lies in recasting efficiently the multi-frequency Calderon-Zygmund decomposition of 
Lemma 5.1 in the Fourier case: while suitable analogues of (5.11) hold true, the insertion 
of the phase space projection as in (5.17) creates a nontrivial error term which must be 
carefully estimated. We plan on dealing with this issue in a future work. 

A second, probably harder and more interesting task is upgrading Theorem 3 to the 
full strength of the conjectured (1.6). The techniques employed here do not seem to work 
when both functions in (2.1) are taken to be unrestricted. This case is intrinsically more 
difficult, since two of the three functions in As are not in L 2 locally and thus they both 
need to be treated by the multi-frequency Calderon-Zygmund decomposition. A very 
appealing situation is the symmetric case 

(6.1) V s : Ls(R) x Ll(R) ->■ L§' 
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To prove this bound, it will be enough to show that for any F C R with |F| = 1 and 
ll/H 4 = 1 there exists a major subset G of F such that 

(6.2) |A s (/,/,p)|<l, when \g\ <1 G . 

Indeed, (6.1) for arbitrary f 1: f 2 will then follow by applying (6.2) to f £ {/i, f 2 , f\— f?}- It 
is tempting to believe that (6.2) should be the easiest case since the same multi- frequency 
Calderon-Zygmund decomposition would simultaneously resolve both components. 

Acknowledgments. We thank Dimitry Bilyk for valuable discussions and pointers to 
preexisting literature. We would also like to thank the very careful referee who has pointed 
out some inaccuracies in the first version of the manuscript. 
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